// 376. 摆动序列
function wiggleMaxLength(nums: number[]): number {
    if(nums.length==0) return 0
    let up = 1
    let down = 1
    for(let i=1;i<nums.length;i++){
        if(nums[i]>nums[i-1]){
            up = Math.max(up,down+1)
        }else if(nums[i]<nums[i-1]){
            down = Math.max(down,up+1)
        }
    }
    return Math.max(up,down)
};

/**
 * 最长公共子序列有两个字符串所有用二位数组，进行二重循环
 * 这个就一个字符串，用一重数组，进行一重循环
 * 很明显有两个状态，上升和下降，这个时候分两个变量来统计方便
 */